FLOW SHOP SCHEDULING BASED ON PALMER-NEH, GUPTA-NEH AND DANNENBRING-NEH ALGORITHMS TO MINIMIZE THE ENERGY COST
نویسندگان
چکیده
منابع مشابه
Improvement Tools for NEH Based Heuristics on Permutation and Blocking Flow Shop Scheduling Problems
In this paper, two tools to improve the performance of the NEHbased heuristics for the flow shop problem with and without buffer constraints are proposed. The first tool is the use of the reversibility property of the problems considered and the second one is a new tie-breaking strategy to be use in the insertion phase of the NEH heuristic. In addition, we have analyzed the behavior of five ini...
متن کاملNEH-based heuristics for the permutation owshop
Since Johnson's seminal paper in 1954, scheduling jobs in a permutation owshop has been receiving the attention of hundreds of practitioners and researchers, being one of the most studied topics in the Operations Research literature. Among the di erent objectives that can be considered, minimising the total tardiness (i.e. the sum of the surplus of the completion time of each job over its due d...
متن کاملA New Improved NEH Heuristic for Permutation Flowshop Scheduling Problems
Job evaluation and differentiation are crucial in scheduling. Since jobs can be represented by vectors of processing times, the average, standard deviation, and skewness of job processing times can be defined as the moments of their probability distribution. The first and the second moments of processing times are effective in sorting jobs (Dong et al., 2008), however they are not yet optimized...
متن کاملAn NEH-based heuristic algorithm for distributed permutation flowshop scheduling problems
Distributed Permutation Flowshop Scheduling Problem (DPFSP) is a newly proposed scheduling problem with a strong engineering background. Whereas there is a body of work on scheduling problems in the past decades, the literature on DPFSPs is scant and in its infancy. Motivated by the good performances of some heuristics in a very recent work, we propose a constructive heuristic algorithm enhance...
متن کاملTheoretical study on the Rydberg states of NeH: Ab initio quantum defect and complex coordinate calculations
Ab initio calculations have been carried out on the potential energy curves of the Rydberg states of NeH up to 3d . Quantum defect functions have been calculated from the ab initio potentials and potential energy curves and vibrational levels for higher n (s ,p ,d) Rydberg states have been generated. The interaction of the 2p B P state with the 2s and 2p , A S and C S states and their predissoc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SINERGI
سال: 2021
ISSN: 2460-1217,1410-2331
DOI: 10.22441/sinergi.2021.2.001